Graph connectivity

Results: 1040



#Item
291Ecology / Population / Environment / Demography / Graph theory / Metapopulation / Biological dispersal / Centrality / Connectivity / Landscape ecology / Biology / Population ecology

doi:j.ecolmodel

Add to Reading List

Source URL: www.uq.edu.au

Language: English - Date: 2011-08-16 01:07:43
292Eulerian path / NP-complete problems / BEST theorem / Degree / Connectivity / Hamiltonian path / Tree / Graph / Route inspection problem / Graph theory / Mathematics / Theoretical computer science

Counting Eulerian Circuits is #P-Complete Graham R. Brightwell Abstract We show that the problem of counting the number of Eulerian circuits in an undirected graph is complete for the class #P. The method employed is mod

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2005-07-06 08:19:12
293NP-complete problems / Graph coloring / Networks / Connectivity / Dominating set / Edge coloring / Network theory / Copying mechanism / Breadth-first search / Graph theory / Theoretical computer science / Mathematics

Distributed Computing FS 2013 Prof. R. Wattenhofer Thomas Locher

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:47
294Network theory / Adjacency matrix / Algebraic graph theory / Matrices / Graph / Adjacency list / Shortest path problem / Algorithm / Connectivity / Graph theory / Mathematics / Theoretical computer science

CS 373 Midterm 2 (April 3, 2001) Spring 2001

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:52:35
295Graph / Bridge / Connectivity / Degree / Theoretical computer science / Mathematics / Graph theory

Generating Labels from Clicks R. Agrawal A. Halverson K. Kenthapadi N. Mishra

Add to Reading List

Source URL: www.wsdm2009.org

Language: English - Date: 2009-04-14 09:42:02
296Spanning tree / Tree / Minimum spanning tree / Graph / Pseudoforest / Connectivity / Graph theory / Mathematics / Theoretical computer science

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 A note on α-drawable k-trees David Bremner∗ Jonathan Lenchner†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:07:22
297Network theory / Graph / Random graphs / Centrality / Connectivity / Evolving networks / Small-world network / Null graph / Erdős–Rényi model / Graph theory / Mathematics / Networks

Automatic Generation of Graph Models for Complex Networks by Genetic Programming Alexander Bailey Mario Ventresca

Add to Reading List

Source URL: www.genetic-programming.org

Language: English - Date: 2013-06-23 23:45:55
298Structure / Pushout / Graph homomorphism / Graph / Connectivity / Model theory / Mathematics / Graph theory / Combinatorics

Pattern graphs and rule-based models: the semantics of Kappa Jonathan Hayman 1,3?

Add to Reading List

Source URL: www.cl.cam.ac.uk

Language: English - Date: 2013-10-23 07:28:33
299Random graph / Connectivity / Degree distribution / Giant component / Network science / Erdős–Rényi model / Graph theory / Mathematics / Centrality

Journal of Artificial Intelligence Research226 Submitted 1/14; publishedSensitivity of Diffusion Dynamics to Network Uncertainty Abhijin Adiga

Add to Reading List

Source URL: jair.org

Language: English - Date: 2014-09-30 02:43:12
300NP-complete problems / Analysis of algorithms / Combinatorial optimization / Matching / Spanning tree / Planar graph / Nearest neighbor search / Connectivity / Randomized algorithm / Graph theory / Theoretical computer science / Mathematics

The Euclidean k-Supplier Problem Viswanath Nagarajan1 , Baruch Schieber1 , and Hadas Shachnai2? 1 IBM T.J. Watson Research Center, Yorktown Heights, NYComputer Science Department, Technion, Haifa 32000, Israel

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2012-10-26 12:29:22
UPDATE